Number Fields without Small Generators
نویسندگان
چکیده
Let D > 1 be an integer, and let b = b(D) > 1 be its smallest divisor. We show that there are infinitely many number fields of degree D whose primitive elements all have relatively large height in terms of b, D and the discriminant of the number field. This provides a negative answer to a questions of W. Ruppert from 1998 in the case when D is composite. Conditional on a very weak form of a folk conjecture about the distribution of number fields, we negatively answer Ruppert’s question for all D > 3.
منابع مشابه
Small generators of function fields
Let K/k be a finite extension of a global field. Such an extension can be generated over k by a single element. The aim of this article is to prove the existence of a ”small” generator in the function field case. This answers the function field version of a question of Ruppert on small generators of number fields.
متن کاملDesign of low power random number generators for quantum-dot cellular automata
Quantum-dot cellular automata (QCA) are a promising nanotechnology to implement digital circuits at the nanoscale. Devices based on QCA have the advantages of faster speed, lower power consumption, and greatly reduced sizes. In this paper, we are presented the circuits, which generate random numbers in QCA. Random numbers have many uses in science, art, statistics, cryptography, gaming, gambli...
متن کاملSmall generators of function fields par
Let K/k be a finite extension of a global field. Such an extension can be generated over k by a single element. The aim of this article is to prove the existence of a ”small“ generator in the function field case. This answers the function field version of a question of Ruppert on small generators of number fields.
متن کاملDesign of low power random number generators for quantum-dot cellular automata
Quantum-dot cellular automata (QCA) are a promising nanotechnology to implement digital circuits at the nanoscale. Devices based on QCA have the advantages of faster speed, lower power consumption, and greatly reduced sizes. In this paper, we are presented the circuits, which generate random numbers in QCA. Random numbers have many uses in science, art, statistics, cryptography, gaming, gambli...
متن کاملPower integral bases in sextic fields with a cubic subfield
In the present paper we give an algorithm to compute generators of power integral bases having ”small” coordinates in an integral basis in sextic fields containing a cubic subfield. As an application of the method, we give a sufficient condition for infinite parametric families of number fields of this type to have power integral basis. To illustrate the statement we construct parametric famili...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014